public class Leet531 {
    /*
    2748. 美丽下标对的数目
     */
    public int countBeautifulPairs(int[] nums) {
        if(nums.length < 2) return 0;
        int n = nums.length;
        int ret = 0 ;

        for (int i  = 0; i < n; i++) {
            int a = first(nums[i]);
            for (int j = i + 1; j < n; j++) {
                int b = last(nums[j]);
                ret += gcd(a,b);
            }
        }
        return ret;
    }

    private int gcd(int a, int b) {
        int t = Math.min(a,b);
        for(int i = 2;i<=t;i++){
            if(a % i == 0 && b % i ==0){
                return 0;
            }
        }
        return 1;
    }

    private static int first(int n ){
        String s =  n + "";
        int len = s.length();
        return n / (int)Math.pow(10, len - 1);
    }
    private static int last(int n ){
        return n % 10;
    }
    /*
    2540. 最小公共值
     */
    public int getCommon(int[] nums1, int[] nums2) {
        for (int i = 0 ,j = 0; i < nums1.length && j < nums2.length; ) {
            if(nums1[i] == nums2[j]){
                return nums1[i];
            }else{
                //已经按非降序排序 说明最小值都在前面
                //如果不想当要移动较小值数组的下标，因为较大值数组的下标目前是数组中最小值了
                if(nums1[i] < nums2[j]){
                    i++;
                }else{
                    j++;
                }
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        System.out.println(first(123));
//        System.out.println(last(123));
    }
}
